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摘 E 由 于 SAR 图 像 中 存在 大 量 的 相干 斑 噪 声 ， 最 小 割 准则 (Minimum Cut Criterion) 倾向 于 分 割 出 
小 的 孤立 点 集 ， 因 此 最 小 割 准则 难以 直接 应 用 于 SAR 图 像 分 割 中 。 本 文 给 出 了 一 种 可 以 根据 需 
要 来 控制 分 割 区 域 大 小 的 参数 化 最 小 市 准则 (Parametric Minimum Cut Criterion)， 由 此 减少 
小 的 孤立 点 集 的 产生 。 该 准则 通过 构建 参数 化 割 树 (Parametric Cut Tree) 得 到 理论 最 优 解 。 为 
了 参数 化 最 小 割 准 则 更 有 效 地 应 用 于 SAR 图 像 分 割 ， 结 合 了 区 域 分 割 方法 中 的 四 叉 树 分 裂 合 
并 技术 ， 给 出 了 一 种 基于 图 论 的 SAR. 图 像 区 域 分 割 算法 。 在 利用 四 又 树 技术 分 裂 图 像 时 ， 根 
据 SAR 图 像 的 统计 特性 ， 给 出 了 一 种 新 的 区 域 一 致 性 度量 ， 有 效 地 抑制 了 相干 斑 噪声 的 影响 。 
实验 结果 表明 了 本 文 方法 的 有 效 性 。 
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1 引言 


合成 孔径 雷达 (Synthetic Aperture Radar, SAR) 具有 高 分 辩 率 成 像 及 全 天 候 和 全 天 时 对 地 
观测 的 优势 ， 在 军事 和 民用 方面 发 挥 巨大 的 作用 。SAR. 图 像 存在 固有 的 乘 性 相干 斑点 噪声 ， 
给 SAR 图 像 分 制造 成 很 大 困难 看。 传统 的 SAR 图 像 分 割 算 法 一 般 先 对 原始 SAR. 图 像 滤 波 ， 以 
减少 斑点 噪声 ， 再 采用 光学 图 像 的 处 理 方法 进行 分 割 23， 但 是 滤波 方法 在 降低 斑点 噪声 的 过 
程 中 不 可 避免 的 会 损失 一 些 目标 和 结构 信息 ， 影 响 最 后 的 分 割 结 果 ， 并 且 滤 波 处 理 增 加 了 计算 
的 复杂 度 。 结 合 SAR. 图 像 中 像素 的 强度 信息 和 结构 信息 ， 利 用 适当 的 分 割 算法 在 图 像 分 割 过 
FE PIV DE RR EPPA BAA, 

目前 ， 基 于 图 论 的 图 像 分 割 方法 是 研究 的 一 个 热点 ， 提 出 了 很 多 模型 准则 [e-20， 但 是 其 
中 大 多 数 准则 都 是 NP 难 问题 ,8,101， 无 法 得 到 理论 最 优 解 ， 而 Wu All Leahy!) 提出 的 最 小 割 
准则 (Minimum Cut Criterion) 是 一 个 全 局 最 优 准 则 ， 利 用 Gomory-Hu 算法 可 以 得 到 理论 最 优 
解 。 但 是 最 小 割 准则 倾向 于 分 割 出 小 的 孤立 点 集 丫 ， 而 且 没有 考虑 到 噪声 的 影响 ， 因 此 难以 直 
接应 用 于 SAR 图 像 分 割 。 

本 文 在 最 小 割 准 则 的 基础 上 ， 为 了 避免 小 的 孤立 点 集 的 产生 ， 给 出 了 一 种 根据 需要 可 以 控 
制 分 制 区 域 大 小 的 新 准则 ， 称 之 为 参数 化 最 小 割 准则 (Parametric Minimum Cut Criterion), 
该 准则 同样 可 以 利用 Gomory-Hu 算 法 构建 参数 化 割 树 (Parametric Cut Tree) 求 得 理论 最 优 
解 。 为 了 参数 化 最 小 割 准 则 更 有 效 地 应 用 于 SAR 图 像 分 制 ， 结 合 图 像 区 域 分 割 方法 的 四 又 树 
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分 裂 合 并 技术 ， 给 出 了 一 种 基于 图 论 的 SAR 图 像 区 域 分 割 算法 ， 在 对 原 图 像 分 裂 时 ， 为 了 更 
有 效 地 度量 区 域 一 致 性 ， 抑 制 SAR. 图 像 中 相干 斑 噪声 的 影响 ， 根 据 SAR 图 像 的 统计 特性 ， 给 
出 了 一 种 新 的 区 域 一 致 性 度量 。 


2 “参数 化 最 小 割 方法 


2.1 参数 化 最 小 割 准则 

将 一 幅 图 像 视 为 一 个 赋 权 无 向 图 G = (V, E,W)， 像 素 集 看 作为 顶点 集 V， 边 缘 集 看 作为 边 
集 E， 像 素 之 间 的 连接 权 为 wi;， 则 将 图 像 二 值 划分 为 两 个 区 域 4 和 B (AUB =V, ANB = 
四 的 代价 函数 为 

Cut(A,B)= $` wy. (1) 
iE A JEB 

对 于 一 幅 图 像 ， 使 得 上 述 代价 函数 最 小 的 划分 即 为 图 像 的 最 佳 划分 ， 称 之 为 最 小 割 准 
则 (Minimum Cut Criterion)! 。 

为 了 得 到 一 个 天 分 图 像 ， 可 以 利用 Gomory-Hu 算 法 ， 构 建 图 对 应 的 割 树 H3 (Cut Tree), 
并 从 最 小 容量 的 边 开 始 ， 按 照 容量 递增 ， 依 次 对 图 的 割 树 去 K-1 条 边 ， 从 而 得 到 图 的 最 
RKA, 

最 小 割 准则 存在 倾向 于 分 割 出 小 的 孤立 的 点 集 的 缺陷 咎 ， 对 于 SAR 图 像 分 割 ， 由 于 存在 大 
量 相干 斑 点 噪声 ， 更 加 容易 分 割 出 孤立 的 点 集 。 为 了 得 到 一 个 满意 的 分 割 结果 ， 本 文 在 最 小 割 
准则 基础 上 ， 给 出 了 一 个 新 的 划分 代价 函数 如 下 

Cut(A, B) 2) 
ô(min{|A], |B|}, a)’ 


EP Cut(A, B) RAR AM BARE, ERREKA, a EAA% K% ó(min{]A], |Bl},a) 
的 形式 为 


PCut(A, B) = 





1, min{|A|, |B|} > a, 
A Vie oa iene " 


本 文 定 义 
Cut(4,B) _ 
0 
对 于 一 幅 图 像 ， 使 得 (2) 式 最 小 的 划分 ， 称 之 为 参数 化 最 小 市 准则 (Parametric Minimum Cut 
Criterion) . 


从 参数 化 最 小 割 准 则 定义 式 可 知 ， 参 数 化 最 小 割 准则 意 在 剔除 孤立 点 集 (顶点 数 小 于 a) 的 
产生 。 参 数 化 最 小 割 准 则 的 最 优化 是 找到 使 一 个 图 划分 成 两 部 分 的 顶点 数 都 不 小 于 wa 的 最 小 
割 ， 即 可 以 首先 求 出 图 对 应 的 所 有 顶点 对 间 最 小 割 ， 其 次 根据 给 定 参 数 w， 利 用 (2) 式 对 所 有 
最 小 割 进行 参数 化 得 到 参数 化 最 小 割 ， 最 后 找 出 最 小 的 参数 化 最 小 割 。 因 此 参数 化 最 小 割 准 则 
保留 了 最 小 割 准则 具有 全 局 性 的 优点 。 图 的 所 有 顶点 对 间 最 小 审 可 以 利用 Gomorry-Hu 算法 构 
建 割 树 得 到 ， 因 此 参数 化 最 小 割 准则 的 最 优化 可 以 对 割 树 参数 化 后 得 到 ， 即 可 得 到 下 一 节 定 义 
的 一 个 参数 化 割 树 。 

2.2 ”参数 化 割 树 

为 了 最 优化 参数 化 最 小 割 准则 ， 下 面 首 先 给 出 一 个 参数 化 割 树 的 定义 。 

定义 1 (参数 化 割 树 ，Parametric Cut Tree) 对 于 一 个 赋 权 无 向 图 G = (V,E,W), 4 
定 参数 a， 其 参数 化 割 树 TT = (V, Ez,, Cz,) 是 含有 与 G 相 同 顶 点 集 V 的 赋 权 树 ， 满 足 如 
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FARAH: 对 任意 的 e e Er,， 对 应 的 边 权 c。e Cr， 通过 移 去 边 e 划 分 好 得 到 两 部 
分 顶点 集 4 和 B, AUB =V, ANB = Í, Ë min{|A|, |B|} > a, Wee = MCut(A, B); 
4 min{|A|, {Bl} < a， 则 ce =% HP MCut(A, B) #7 AA B Rhi. 

图 的 参数 化 割 树 是 针对 一 个 参数 “而 言 , 因此 参数 化 割 树 也 可 称 为 a- 割 树 。 为 了 叙述 更 清 
晰 , 本 文 后 续 部 分 都 把 参数 化 割 树 统一 称 为 w- 割 树 。a- 割 树 的 构建 与 割 树 的 构建 类 似 , 同样 可 以 
利用 Gomory-Hu 算 法 构建 , 唯一 不 同 的 是 边 的 权 值 不 同 , 即 a- 割 树 的 边 权 是 参数 化 最 小 割 的 容 
E, 而 割 树 的 边 权 是 最 小 割 的 容量 。 在 图 1 中 , 图 1(a) 是 原 图 , 它 对 应 的 割 树 是 图 (b) a= 2 时 
对 应 的 参数 化 割 树 见 图 1(c)。 参数“ 不 同 对 应 的 a- 割 树 显然 不 同 , 并 且 由 于 在 计算 最 大 流 
时 , 顶点 的 选择 是 随意 的 ， 相 同 参数 a 也 可 以 对 应 不 同 的 a- 市 树 , 即 有 如 下 命题 。 





(a) 原 图 (b) èl} (c) 2- 割 树 


图 1: 赋 权 无 向 图 及 其 对 应 的 割 树 


(4) 4 


(a) 参数 化 前 (b) 参数 化 后 
图 2: 子 2- 割 树 再 参数 化 示意 图 (a = 2) 


命题 1 不 同 的 参数 ac 对 应 不 同 w- 割 树 ， 相 同 的 参数 a 存在 不 同 a- 割 树 。 

对 于 图 像 分 割 ， 可 根据 需要 给 定 不 同 大 小 的 a， 即 目标 较 大 ，a 取 较 大 值 ， 目 标 较 小 ，aw 取 
较 小 值 。 

命题 2 图 的 割 树 是 o- 割 树 的 特例 ， 即 割 树 是 1- 割 树 。 

类 似 于 最 小 割 方法 @， 图 G = (V, E, W) 的 参数 化 最 小 割 准 则 的 最 优 划 分 等 价 于 移 去 其 w- 制 
树 中 边 权 最 小 的 边 得 到 的 划分 。 注 意 到 ， 当 a > 1 时 ， 若 对 w- 割 树 去 掉 两 条 边 以 上 ， 以 使 图 
划分 三 部 分 以 上 ， 可 能 出 现 某 部 分 的 大 小 小 于 a 的 情况 。 以 图 1 为 例 ， 在 图 1 中 ， 图 1(a) 是 原 
图 ， 对 应 的 2- 割 树 见 图 1(c)。 倘 若 根据 2- 割 树 来 划分 原 图 为 三 部 分 ， 即 选取 边 权 为 13 和 17 去 
边 得 到 ， 所 得 到 的 三 部 分 的 顶点 集 分 别 为 {12}、{6} 和 {3,4,5}， 但 是 ， 其 中 顶点 集 {6} 的 势 却 
小 于 2。 为 了 保证 划分 的 每 个 部 分 都 不 小 于 aw， 首 先 利 用 参数 化 最 小 割 准则 对 原 图 进行 一 次 最 
优 划分 ， 通 过 分 别 对 划分 得 到 的 子 图 继续 利用 参数 化 最 小 割 准则 划分 ， 即 递归 划分 ， 可 以 有 效 
地 解决 该 问题 。 
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为 了 减少 计算 量 ， 充 分 利用 已 得 - 割 树 的 信息 ， 本 文 利用 子 - 割 树 再 参数 化 的 方法 ， 每 次 
去 边 划分 原 图 时 ， 相 应 的 a- 市 树 也 被 划分 为 多 个 子 a- 割 树 ， 利 用 如 下 方法 分 别 对 其 进行 再 参 
数 化 。 

子 o- 割 树 再 参数 化 方法 ; 对 子 oa- 制 树 卫 ， 移 去 任意 一 条 边 e， 划 分 TY 得 到 顶点 集 4' 和 B'， 
# min{|A’|,|B’]}} > a， 则 e 的 边 权 保持 不 变 ， 若 min{|41|,1B'} < a， 则 e 的 边 权 为 co。 

再 利用 子 w- 割 树 对 原 图 进行 下 一 步 划分 ， 即 找到 所 有 子 w- 割 树 中 边 权 最 小 的 边 并 移 去 ， 
得 到 对 原 图 的 再 次 划分 。 通 过 对 子 o- 割 树 的 再 参数 化 ， 确 保 了 图 像 的 每 个 分 割 区 域 都 不 小 
F a (如 图 2)。 

2.3 ”参数 化 最 小 割 准 则 优化 的 改进 

为 了 下 面 描述 的 方便 ， 下 面 给 出 预备 定义 及 引 理 。 

定义 2( 顶 (或 节 ) 点 的 度 ) 对 于 无 向 图 ， 顶 (或 节 ) 点 的 度 是 指 与 该 顶 (或 节 ) 点 关联 的 边 的 
数目 。 

为 了 区 分 原 图 与 割 树 中 顶点 的 区 别 ， 本 文 把 原 图 的 顶点 仍然 称 为 顶点 ， 而 割 树 中 的 顶点 统 
一 称 为 节点 。 

定义 3 (中 间 a- 割 树 ) 利用 Gomory-Hu 算 法 构建 最 终 的 a- 割 树 过 程 中 ， 构 建 的 节点 数 少 于 
原 图 顶点 数 的 树 ， 称 为 中 间 a- 割 树 。 

定义 4( 超 节点 ) 中 间 o- 割 树 中 包括 超过 1 个 原 图 顶点 的 节点 ， 称 为 超 节点 。 

显然 ， 超 节点 可 以 看 作 一 个 包括 超过 1 个 原 图 项 点 的 顶点 集 。 

定义 5 ( 端 节点 ) 在 中 间 a- 割 树 中 节点 的 度 等 于 1 的 节点 ， 称 为 端 节点 。 

引 理 16 给 定 图 G = (V,B,W)，Vs 和 WV 是 图 G 的 最 小 市 划分 的 两 部 分 顶点 集 ， 对 于 任意 
Hr, r’ e Vs (RV) Wr Ale’ 间 的 最 大 流 和 最 小 割 可 以 在 把 (或 人 WV) 中 所 有 顶点 收缩 为 一 个 
单项 点 的 收缩 图 中 计算 。 

ca- 割 树 可 以 利用 一 般 的 Gomory-Hu 算 法 构建 ， 但 是 注意 到 在 利用 a- 割 树 来 最 优化 参数 
化 最 小 割 准 则 时 ， 仅 仅 利用 非 co 的 边 。 对 于 V'， 车 任意 六 中 两 顶点 间 的 最 小 割 ， 使 得 原 
图 G = (V, E,W) 的 划分 成 两 部 分 4 和 吾 有 min{l4l,|B} < aq， 即 V' 中 任意 两 顶点 闻 的 参数 化 
最 小 割 的 容量 等 于 co， 对 参数 化 最 小 割 准 则 的 最 优化 不 产生 影响 。 因 此 ， 对 于 最 优化 参数 化 最 
FEU, ANE SV! 中 顶点 间 的 最 小 割 。 下 面 的 定理 1 给 出 了 如 何 判断 V 的 存在 。 

定理 1 给 定 图 G = (V,E,W)> Tm(Vm, Em, Cm) 是 构建 其 最 终 a- 割 树 过 程 中 的 中 间 a- 害 
树 ， 对 于 任意 的 wn E Vms Him 既是 超 节点 又 是 端 节点 ， 且 |vm| <a Wom 中 任意 两 顶点 间 
的 参数 化 最 小 割 的 容量 等 于 co。 

证 明 由 于 vm eT 的 一 个 既是 超 节点 又 是 端 节点 的 节点 ， 则 有 wm AV - vm BAGH 
一 个 最 小 割 的 划分 。 利 用 引 理 1 可 知 ，wm 中 任意 两 顶点 间 的 最 小 割 可 以 在 把 所 有 V 一 wm 中 
的 顶点 收缩 为 一 个 单项 点 we 的 收缩 图 Ge 中 计算 。 设 MCut(A, B) 是 vm 中 任意 两 顶点 间 的 最 
小 割 ， 其 划分 Gc 时， 两 个 部 分 的 形式 显然 是 一 部 分 仅 包含 vm 中 的 顶点 ， 记 为 4， 另 一 部 
PEAS im 又 包含 中 的 顶点 ， 记 为 B， 因 此 B 中 至 少 包含 一 个 vm 中 顶点 ， 则 有 |A| < 
Um —1, 而 vm < a， 即 有 |4| < vm 一 1 < a， 从 而 min{|4|,1B|} < a, 根据 (2) 和 (3) 式 ， 
# PCut(A, B) = œ. 


3 “基于 图 论 的 SAR. 图 像 区 域 分 割 


基于 图 论 的 SAR 图 像 区 域 分 割 算法 ， 其 主要 分 为 两 步 ， 初 始 分 割 和 区 域 分 割 。 本 文采 用 四 
叉 树 分 裂 技 术 来 得 到 图 像 的 初始 分 割 ， 为 了 得 到 最 终 的 图 像 分 割 ， 传 统 的 方法 仅仅 比较 相 邻 区 
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域 的 相似 性 进行 区 域 合并 ， 没 有 利用 图 像 的 全 局 信息 03。 因 此 ， 本 文采 用 参数 化 最 小 制 准 则 
间 在 提取 图 像 的 全 局 信息 ， 对 区 域 进行 合并 得 到 最 终 的 图 像 分 割 。 该 方法 以 区 域 为 顶点 建立 赋 
权 无 向 图 ， 减 少 了 图 的 项 点数 ， 在 计算 最 小 割 的 值 时 减少 了 复杂 度 ， 并 且 进 一 步 避 免 了 小 的 孤 
立 点 集 的 产生 。 

3.1 “初始 分 

采用 图 像 分 裂 四 又 树 技术 的 关键 是 区 域 一 致 性 度量 准则 的 选取 。 对 于 SAR 图 像 ， 由 于 存 
在 固有 的 乘 性 相干 班 噪声 ， 常 用 区 域 的 均值 方差 度量 往往 很 难 描述 区 域 一 致 性 ， 导 致 初始 分 
割 达 不 到 满意 的 效果 。 根 据 SAR 图 像 的 统计 特性 ， 本 文 给 出 了 一 种 新 的 区 域 一 致 性 度量 。 根 
据 Touzi 的 均值 比 边缘 检测 思想 0 和 4， 定义 如 下 像素 点 边缘 性 度量 。 

定义 6 (像素 点 边缘 性 度量 ) MAR PRA (cc), 取 其 邻 域 R = {( 放 上 -al < 
N, lj- < N}，N 是 邻 域 长 度 且 为 奇数 ， 过 中 心 点 (ci,c;) 以 水 平 、 垂 直 、 两 对 角 线 方向 
即 9 = 0, 3, 5, 3r， 将 区 域 丸 分 为 相等 大 小 的 区 域 玉 A Ro > 


) 4) 


. (GR. GR 
JR = > Jijo GR. = gij, Te = min | =, ==), (4) 
(i,j )ERi : wos i GC | 
其 中 gi; 是 像素 点 (i, 7) 的 灰 度 值 ， 则 像素 点 (ci, cj) 的 边缘 性 度量 为 
3 
E(ci,¢;) = min [ro| (8 = 0， Z, S zr). (5) 


对 于 工 视 功 率 SAR 图 像 ，SAR 功率 图 像 在 均匀 区 域 服从 Gamma AS F has 
也、 一 LI 
HIM) = nG) ew (-=), 
其 中 ,二 为 图 像 等 效 视 数 ，7 为 图 像 像 素 值 ，1 为 图 像 均匀 区 域 的 平均 值 。 如 果 窗 只 分 开 的 两 
个 相等 大 小 的 区 域 都 是 含有 Sy 个 独立 的 像素 的 均匀 区 域 ， 则 两 个 均匀 区 域 均 值 之 比 服 从 如 下 
sy Ail 








nT(2SnL SNL SND 
POND = Tn (eet maT + tr Eaa ET ree O 
其 中 ji, pz 分别 为 窗口 中 两 边 像 素 的 平均 值 ，Sw 工 为 窗口 中 每 一 边 的 等 效 像素 数 ， 等 效 像 
素数 的 定义 为 ， 对 于 N x NN 的 窗口 ，SNL = LN(N —1)/2, n = 1 对 应 功率 图 像 ，m = 2 对 
应 幅度 图 像 。 整 个 窗口 为 均匀 区 域 时 ,J = y = J2， 当 窗口 中 存在 边缘 时 ,jl # u 
从 (6) 式 可 知 ， 均 匀 比 7 的 分 布 并 不 依赖 某 个 均匀 区 域 的 强度 ， 而 是 依赖 于 窗口 中 两 区 域 的 实 
际 均值 比 ， 也 就 是 虚 警 概率 Pr 仅仅 依赖 于 两 均匀 区 域 的 均值 比 和 窗口 中 的 等 效 像素 数 。 根 
据 (ci,c;) 与 给 定 的 阐 值 t 比 较 ， 判 定 中 心 像素 点 (ci, cj) 是 否 为 边缘 点 ， 当 E(ci,c;) < t 时 ， 
即 判 定 (ci, cj) 为 边缘 点 。 

区 域 的 一 致 性 可 以 通过 区 域内 部 是 否 存 在 边缘 像素 点 来 衡量 ， 根 据 区 域内 部 所 有 像素 点 的 
边缘 性 ， 给 出 如 下 一 个 区 域 一 致 性 度量 。 

定义 7( 区 域 一 致 性 度量 ) 对 于 图 像 区 域 RR 其 内 部 像素 点 为 Ri = {(i, 人 让}， 其 区 域 一 致 性 
度量 表示 为 

Ri= >. 65(E(i,j),t), (7) 
(4,j)€R! 

其 中 
1, E(,j) St, 


0, E(i,j) >t, 


seeno =] 
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t (0 <t < 1) 是 判定 区 域内 部 像素 点 是 否 为 边缘 点 的 阐 值 。 

从 定义 7 的 区 域 一 致 性 度量 可 知 ， 给 定 阐 值 :，R 不仅 表示 了 区 域内 部 是 否 均 名， 而 
E R, 的 大 小 描述 了 区 域 一 致 性 的 程度 。 因 此 ， 给 定 阔 值 n:， 根 据 Ri 与 ni 的 大 小 ， 即 可 判定 
区 域 是 否 为 均匀 的 。 若 

Rh 2 nt, (8) 


则 判定 区 域 为 非 均匀 的 ， 即 存在 边界 ， 区 域 需要 进一步 分 裂 。 

3.2 Kits sl 

建立 一 个 收缩 的 完全 赋 权 图 Ge = (V°, Ee, W°)， 图 中 的 每 个 顶点 代表 一 个 初始 分 割 区 域 ， 
图 中 的 边 权 代表 相连 接 的 区 域 间 的 相似 度 ， 根 据 文献 [1]，SAR 图 像 中 的 大 部 分 同 质 区 域 服 
从 Gauss 分 布 ，Gauss 分 布 反映 了 自然 界 的 有 关 变 量 的 统计 规律 ， 本 文采 用 的 相似 度 函数 如 下 


G-L}? 

wf = exp (- Fai), (9) 
其 中 五 代表 区 域 : 的 平均 灰 度 ， 代表 区 域 j MEYER, oy 是 控制 参数 。 由 此 参数 化 最 小 
准则 变 为 如 下 形式 pn 
é at u e C 
PCut(A ,B ) = 6(min{|A‘|, [Bl}, a)’ 


JEP |A‘|, B | 表示 区 域 包含 的 像素 数 。 


(10) 


4 ”实验 结果 


本 文 方法 在 P4-2.6G 计算 机 VisualC++6.0 平 台 上 实现 ， 为 了 验证 其 有 效 性 ， 对 多 幅 合成 图 
像 和 SAR 图 像 进 行 了 实验 。 图 3 给 出 了 对 一 幅 模 拟 图 像 的 结果 ， 其 中 图 3(a) 是 原 模拟 图 像 。 
图 3(b) 是 四 又 树 分 裂 方法 在 参数 N = 3，t = 0.4，mi = 2 时 得 到 的 初始 分 割 结果 ， 由 初始 分 割 
结果 可 以 看 出 ， 本 文 提出 的 区 域 一 致 性 度量 有 效 地 抑制 了 噪声 的 影响 。 图 3(c)、(d) 是 本 文 方 
法 在 参数 a = 45, or = 30 最 终 的 两 类 和 三 类 的 分 割 结果 。 

图 4 给 出 了 对 SAR .图像 的 分 割 结果 ， 其 中 图 4(al) 和 (a2) 是 原始 SAR 图 像 。 图 4(b1) 和 (b2) 
是 利用 常用 的 标准 差 (分 别 为 10 和 20) 作为 区 域 一 致 性 度量 ， 并 采用 传统 四 叉 树 分 裂 合并 图 像 
得 到 的 分 割 结果 。 由 于 常用 的 标准 差 受 SAR 图 像 的 相干 斑 噪声 的 影响 ， 对 区 域 一 致 性 度量 失 
效 ， 因 此 分 割 结果 存在 真实 边缘 的 丢失 ， 产 生 了 伪 边 缘 。 而 且 ， 传 统 的 区 域 合并 方法 并 没有 
利用 全 局 信息 ， 分 割 结果 中 出 现 了 同一 个 区 域 被 分 成 多 个 区 域 。 图 4(c1) 和 (c2) 为 本 文 方法 
分 割 的 结果 ， 各 对 应 参数 分 别 为 WN = 3, t=04, m =2, a= 40, or = 30MIN =9, t= 
0.8, n=1, a = 30, or = 30。 由 于 利用 新 的 区 域 一 致 性 度量 ， 并 采用 具有 全 局 性 的 参数 化 
最 小 割 准则 ， 本 文 方法 的 分 割 结 果 的 边缘 更 准确 ， 分 割 效果 相对 较 好 ， 更 符合 人 的 视觉 ， 同 时 
分 割 得 到 的 图 像 并 没有 存在 孤立 的 点 集 ， 说 明 本 文 算法 避免 了 孤立 点 集 的 产生 ， 表 明了 本 文 算 
法 的 有 效 性 。 


5 Re 


本 文 给 出 了 一 种 参数 化 最 小 割 准 则 ， 该 准则 可 以 利用 参数 化 割 树 来 求解 参数 化 最 小 割 准 则 
的 理论 最 优 解 。 根 据 SAR 图 像 的 统计 特性 ， 给 出 了 一 种 新 的 区 域 一 致 性 度量 准则 ; 结合 图 像 
分 裂 四 又 树 技 术 ， 提 出 了 一 种 基于 图 论 的 SAR 图 像 区 域 分 割 方法 ， 有 效 地 抑制 了 斑点 噪声 的 
影响 。 融 合 区 域 分 割 方法 的 图 论 方法 有 两 个 优点 ， 一 是 针对 大 部 分 区 域 分 割 方法 在 合并 时 仅 考 
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虑 图 像 局 部 信息 的 缺点 ， 采 用 考虑 全 局 信息 的 参数 最 小 割 准 则 进行 区 域 合 并 ; 二 是 以 区 域 为 顶 
点 来 建立 赋 权 无 向 图 ， 改 变 最 小 割 方法 直接 以 图 像 像素 点 为 顶点 建立 赋 权 无 向 图 ， 减 少 了 图 的 
顶点 数 ， 即 减少 计算 复杂 度 。 通 过 对 合成 图 像 与 真实 SAR 图 像 进 行 分 割 处 理 ， 与 传统 分 裂 合 
并 方法 比较 ， 本 文 方法 相对 较 好 。 





(a) 合 成 图 像 (b) 初始 分 害 (c) 两 类 结果 (d) 三 类 结果 


图 3: 本 文 方法 对 模拟 图 像 168 x 168 的 分 割 结 果 





(al) (b1) (cl) 





(a2) (b2) (c2) 


图 4: 本 文 方法 对 SAR .图像 的 分 割 结 果 
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Abstract: The minimum cut criterion favors cutting small sets of isolated nodes in the graph, this 
paper propose a parametric minimum cut method to avoid it. Image segmentation based on graph 
method is not efficient when the number of the nodes is huge. This paper presents a novel graph-based 
SAR image region segmentation method with split-merge algorithm. The proposed method has two 
advantages, one is containing global information by using parametric minimum cut criterion to merge 
regions and the other one is greatly reducing nodes of the graph by using regions as nodes to create 
the graph. When splitting a SAR image into many regions according to its gray value, this paper 
gives a new homogeneity measurement of region to restrain speckle. The experiment results show the 
effectiveness of the approach. 
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